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Abstract. In previous work, the authors showed that the C*-algebra C*(A) of a row- 
finite higher-rank graph A with no sources is simple if and only if A is both cofinal and 
aperiodic. In this paper, we generalise this result to row-finite higher-rank graphs which 
are locally convex (but may contain sources). Our main tool is Farthing's "removing 
sources" construction which embeds a row-finite locally convex higher-rank graph in 
a row-finite higher-rank graph with no sources in such a way that the associated C*- 
algebras are Morita equivalent. 



1. Introduction 

A directed graph is a quadruple (E°, E l } r, s): E° is a countable set of vertices; E 1 
is a countable set of directed edges; and r, s are maps from E 1 to E° which encode the 
directions of the edges: an edge e points from the vertex s(e) to the vertex r(e). In 
[I] and [S] , C*-algebras were associated to directed graphs so as to generalise the Cuntz- 
Krieger algebras of [3j- These graph C*-algebras have been studied intensively over the 
CSJ ■ last ten years; see [TO] for a good summary of the literature. 

For technical reasons related to the groupoid models used to analyse their C*-algebras, 
the graphs considered in [8] were assumed to be row-finite and to have no sources. This 
means that r~ l (v ) is finite and nonempty for every vertex v. To eliminate the "no sources" 
hypothesis, Bates et al. [2] introduced a construction known as adding tails. Adding tails 
to a graph E with sources produces a graph F with no sources so that the associated 
C*-algebras C*(E) and C*(F) are Morita equivalent. Proving theorems about C*(E) 
then often becomes a question of identifying hypotheses on E which are equivalent to the 
hypotheses of [7] for F. In [2], many important theorems about C*-algebras of row-finite 
graphs with no sources were extended to C*-algebras of arbitrary row-finite graphs using 
$h ■ this strategy. 

Higher-rank graphs (or fc-graphs) A and the associated C*-algebras C*(A) were in- 
troduced by Kumjian and Pask in [6] as a common generalisation of graph C*-algebras 
and the higher-rank Cuntz-Krieger algebras developed by G. Robertson and Steger in 
[Jj)J [TB]. As had [TJ |S] for graph C*-algebras, [B] studied fc-graph C*-algebras using a 
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groupoid model, and technical considerations associated to this model made it necessary 
to restrict attention to fc-graphs which were row-finite and had no sources. Like graph 
C*-algebras, £;-graph C*-algebras have received substantial attention in recent years. 
Unlike graph C*-algebras, however, some fundamental structure-theoretic questions re- 
garding fc-graph algebras have not yet been answered, primarily due to the combinatorial 
complexities of /c-graphs themselves. 

In [I3j, the authors established that the cofinality and aperiodicity conditions formu- 
lated in [6] as sufficient conditions for simplicity of the C*-algebra of a row-finite higher- 
rank graph with no sources are in fact also necessary. The resulting simplicity theorem is 
an exact analogue of the original simplicity theorem for C*-algebras of row-finite graphs 
with no sources [TJ. 

In this paper, we extend our previous simplicity result to a large class of higher-rank 
graphs with sources. To do this we use Farthing's removing sources construction which 
produces from a higher-rank graph A a higher-rank graph A with no sources such that 
if A is row-finite, then C*(A) and C*(A) are Morita equivalent [5]. By establishing 
how infinite paths in A are related to boundary paths in A, we use Farthing's results 
to generalise the simplicity result of [2] to the locally convex row-finite fc-graphs with 
sources considered in [TTj . We should point out that the restriction to locally convex 
/c-graphs is not forced on us by Farthing's results, which are applicable for arbitrary row- 
finite graphs. Indeed, local convexity plays no role in Farthing's analysis, and initially we 
had no expectation that it would impinge upon our analysis here. However, it turns out, 
interestingly enough, that local convexity is needed to ensure that the natural projection 
of A onto A extends to a projection from the space of infinite paths of A to the space 
of boundary paths of A. We use this projection to translate aperiodicity and cofinality 
hypotheses on A to analogous conditions on A. 

We begin the paper with preliminary notation and definitions in Section |2j We also 
outline Farthing's removing sources construction in the setting of row-finite locally convex 
higher-rank graphs, and explore the relationship between boundary paths in A and infinite 
paths in A. In Sectional we turn to our main objective. Using the results of the previous 
section, we formulate notions of cofinality and aperiodicity for a locally convex row-finite 
higher-rank graph A which are equivalent to the corresponding conditions of jS] for A. 
Combining this with Farthing's Morita equivalence between C*(A) and C*(A) and the 
results of [2] yields the desired simplicity theorem. In Section HI we apply the same 
methods to a number of other results of [2] concerning the relationship between graph- 
theoretic properties of a fc-graph A and the ideal-structure of C*(A). 

2. Preliminaries 

In this section we summarise the standard notation and conventions for higher-rank 
graphs. 
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We regard N = {0, 1, 2, . . . } as a semigroup under addition. We write N fc for the set 
of fc-tuples n = (ni, n 2 , ■ ■ ■ , n k ), G N, which we regard as a semigroup under pointwise 
addition with identity = (0, 0, . . . , 0). We denote the canonical generators of N k by 
ex, e2, . . . , e&. Given m,n G N k , we say m < n if < rij for 1 < i < k. We write 
m V n for the coordinate-wise maximum of m and n, and m A n for the coordinate- 
wise minimum. Unless otherwise indicated through parentheses, V and A always take 
precedence over addition and subtraction, so for example m V n — n = (m V n) — n. 

Note that V and A distribute over addition and subtraction: 

(2.1) a Ab + c= (a + c) A (6 + c) and a\/ b + c = (a + c) \/ (b + c) 
for all a, 6, c G N fc , and 

(2.2) a A 6 - c = (a - c) A (b - c) and a V 6 - c = (a - c) V (6 - c) 
(as elements of Z fc ) for all a, 6, c G N fc . 

2.1. Higher-rank graphs. The notion of a higher-rank graph is best phrased in terms 
of categories. For the basics of categories we refer the reader to Chapter 1 of [9J. We 
assume that all our categories are small in the sense that Obj(C) and Mor(C) are sets. 
Given a category C, we identify Obj(C) with {id Q : o G Obj(C)} C Mor(C), and we write 
c G C to mean c G Mor(C). We write composition in our categories as juxtaposition; that 
is, for ci, C2 G C with dom(ci) = cod(c2), C1C2 means c\ o c^- When convenient, we regard 
N fc as a category with just one object, and composition implemented by addition. We 
write C x 0b j( C ) C for the set {(c\, Cz) : dom(ci) = cod(c2)} of composable pairs in C. 

Fix k G N\ {0}. A graph of rank k or k-graph is a countable category A equipped with 
a functor d : A — > N k called the degree functor, which satisfies the factorisation property: 
Given A G A with d(X) = m + n, there are unique paths /i, v G A such that d{p) = m, 
d{v) = n and A = \w. Higher-rank graph is the generic term when the rank k is not 
specified. 

Given a fc-graph A one can check using the factorisation property that <i -1 (0) = {idt, : 
v G Obj(A)}. We define r, s : A — » c? _1 (0) by r(A) := id co d(A) and s(A) := iddom(A), so 
A = r(A)A = As(A) for all A G A. We think of o? _1 (0) as the vertices of A, and refer to 
r(A) as the range of A and to s(A) as the source of A. 

For n G N fc we write A™ := c? _1 (n), so A is the collection of vertices. For v G A and 
E C A, we write for {A G £ : r(A) = v}, and fit; := {A G £ : s(A) = v}. 

For A G A with d(A) = I, and < m < n < I, the factorisation property ensures that 
there are unique paths A' G A m , A" G A™" m and A'" G A'" n such that A = A'A"A W . We 
write A(0, m), A(m, n) and A(n, Z) for A, A' and A'" respectively. 

We say a /c- graph A is row finite if |i> A™| < oo for all v G A and n G N fc , and that 
has no sources if v A n ^ for all u 6 A" and n G N fc . We say A is locally convex if for 
distinct i,j G {1, . . . , k, and paths A G A £l and /i G A £j such that r(A) = r(/i), the sets 
s(A)A 6j and s(/i)A ei are non-empty. 
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For n G N fc , we write 

A- n := {A G A : d(X) < n and s(A)A ei = whenever d{\) + e { < n} 

When A has no sources, A- n = A n . For a locally convex fc-graph A, v A- n ^ for all 
n G N k and v G A , but v A n 7^ for all n, u if and only if A has no sources. 

2.2. Boundary Paths and Infinite Paths. Fix k > and m G (N U {oo}) fc . Then 
^fc,m denotes the category with objects 0bj(f2fc j?n ) = {p G N fc : p < m}, morphisms 
Mor(f2 fc m ) = {(p,q) : p, g G N fc ,p < g < m} and dom(p, g) = g, cod(p, g) = p, id(p) = 
(p,p), (p, q) o (g, t) = (p, t). The formula <i(p, g) = g — p defines a functor <i : f2 fc m — >■ N fc , 
and the pair (flk,m, d) is a row-finite locally convex fc-graph. 

Let A be a row-finite locally convex fc-graph. A degree-preserving functor x : Qk,m A 
is a boundary path of A if 

(p < m and p« = mi) x(p)A 6i = for all p G N fc , 1 < i < k. 

We regard of m as the degree of x and denote it d(x), and we regard x(0) as the range 
of x and denote it r(x). If m = (00, . . . , 00) we call x an infinite path. We write A-°° for 
the collection of all boundary paths and A°° for the collection of all infinite paths of A. 

For x G A-°° and n G N fc with n < d(x), there is a boundary path a n (x) : Qk,d(x)-n ~^ A 
defined by a n (x)(p, q) := x(p + n,q + n) for all p < g < d(x) — n. Given x G vA-°° and 
A G A with s(A) = u there is a unique boundary path Ax : ttk,m+d{\) A satisfying 
(Xx)(0,d{\)) = A and (\x)(d{\), d{\) + p) = x(0,p) for all p < c/(x). For x G A^°°,A G 
Ar(x) and p < d(x), we have x(0,p)<r p (x) = x = a d ^(\x). The set A-°° has similar 
properties to the A- n : if A has no sources, then A-°° = A°°; and for A locally convex, 
vA-°° is non-empty for all v G A , but v A°° 7^ for all v if and only if A has no sources. 

2.3. C*-algebras associated to A>graphs. Let A be a row-finite locally convex k- 
graph. Let A be a C*-algebra, and let {t x : A G A} be a collection of partial isometries 
in A. We call {£a : A G A} a Cuntz-Krieger A-family if 

(i) {t v : v G A } is a collection of mutually orthogonal projections; 

(ii) txtp = t Xfl whenever s(A) = r(/i); 

(iii) £*t M = for all /i G A; and 

(iv) ^ = EA e ,A<« ^ A for all v G A , n G N fc . 

There is a C*-algebra C*(A) generated by a Cuntz-Krieger A-family {sa : A G A} which 
is universal in the following sense: if {t\ : A G A} is another Cuntz-Krieger A-family in a 
C*-algebra A, then there is a homomorphism 7T t : C*(A) — > A satisfying 7r t (sA) = for 
all A G A. 

2.4. Removing sources from A>graphs. The following construction is due to Farthing 
[3] , and we refer the reader there for details and proofs. We have modified the formulation 
given in [5] slightly to streamline later proofs; lengthy calculations show that the resulting 
A is isomorphic to Farthing's A. 
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We present Farthing's construction only for row-finite locally convex fc-graphs because 
that is the generality in which we will be working for the remainder of the paper. However, 
the construction makes sense for arbitrary /c-graphs as long as the appropriate notion of 
a boundary path is used. 

Fix a row-finite locally convex fc-graph A. Define 

V A := {(x; to) : x G A-°°, to G N fc } 

and 

P A : = {(x; (m,n)) : x G A-°°,to < n G N k }. 
The relation ~ on V\ defined by (x; to) ~ (y; n) if and only if 

(VI) x(m A d(x)) = y(n A d(y)); and 
(V2) to — to A = n — n A <i(?/) 

is an equivalence relation. We denote the equivalence class of (x; m) under ~ by [x;m]. 
The relation w on P\ defined by (x; (m, n)) ~ (y; (p, q)) if and only if 

(PI) x{m A d(x),n A d(x)) = y(p A q A 
(P2) m — m A <i(x) = p — p A d(y); and 
(P3) n — m = q — p 

is also an equivalence relation. We denote the equivalence class of (x; (m,n)) under w 
by [x] (m, n)]. 

Theorem 3.24 of [5] implies that there is a row-finite fc-graph A with objects V\/ ~, 
morphisms Pa/ ~, an d structure- maps specified by the following formulae: 

r([x; (to, n))) 
s([x; (m,n)]) 
id([x; to]) 
[x; (to, n)]o[y; (p, g)] 
(m,n)]) 

Theorem 3.24 further states that (A, d) is a row-finite fc-graph with no sources. 

For A G A and boundary paths x,y G s(A)A-°°, the elements (Xx;(0,d(X))) and 
(Ay; (0,d(A))) of Pa are equivalent under ~. Hence there is a map t : A — > A satisfying 
i(A) := [Xx; (0,d(X))} for any x G s(A)A-°°. Indeed t is an injective /c-graph morphism, 
and hence an isomorphism of A onto t(A) C A. 

Theorem 3.29 of [5] shows that ^^ gA ° converges to a full projection P in the 
multiplier algebra of C*(A), and that PC*(A)P = C*({s l{x) : A G A}) = C*(A). In 

particular, C*(A) is Morita equivalent to C*(A). 

In light of the preceding two paragraphs, we can — and do — regard A as a subset of 
A, dropping the inclusion map l, and regard C*(A) as a C*-subalgebra of C*(A) also. 



:= [x;m], 

:= [x;n], 

:= [x; (to, to)], 

:= [x(0,nAd(x))a pAd(y) (y);(m,n + q-p)], and 
:= Ti — to. 
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2.5. Prom boundary paths to infinite paths and back. Our aim in this paper is 
to combine Farthing's results with the results of [2] to characterise simplicity of C*(A) 
in terms of the structure of A- . Applied directly, the results of [TJ] characterise the 
simplicity of C*(A) in terms of the structure of A°°. Hence we begin by establishing how 
elements of A-°° correspond to elements of A°°. 
For an element x G A-°° and n G N k , define 

[x; (n,oo)] : Q k -> A by [x; (n,oo)](p,q) := [x; (n + p,n + q)}. 

Our notation was chosen to suggest the relationship between [x; (n, oo)] and [x; (n,p)], 
p > n; however, the reader should note that ~ is not defined on boundary paths, and in 
particular [x; (n, oo)] is not itself an equivalence class under m. 

Define it : A — > A by tt([x; (m, n)]) = [x; (m A d(x),n A d(x)} for all x G A-°° and 
m < n G N k . Note that tc([x; (m, n)]) G t(A) C A, so we regard tt as a /c-graph morphism 
from A to A, and identify n([x; (m,n)]) with x(mAd(x), nAd(x)). That 7r is well defined 
follows immediately from (PI). It is straightforward to check that 7r is a functor, is 
surjective onto A and is a projection in the sense that 7r o 7r = ir. 

Lemma 2.1. Let A be a locally convex row-finite k-graph. For x G A-°° andm < n G M fc 
we have 

[x; (m, n)\ = [o- mAd( - x \x); (m — m A d(x),n — m A 

yl/so (m — mAd(x)) Ad(a mAd( - x \x)) = 0. In particular, for each \ G A i/iere exist y G A-°° 
and p G N fc snc/i i/iat A = [y; (p,p + d(\))] and p A d(y) = 0. 

Proof. We begin by verifying [m — m/\d{x)) A d(a mAd ^ x \x)) = 0. For each i G {1, . . . , fc}, 
either (m A <i(x))j = mi or (m A d(x))i = d(x)i. Hence, either (m — m A d(x))i = or 
(d(x) — m A d(x))i = or both. Since d(a mAd ^ x \x)) = d(x) — m A d(x), we therefore 
obtain 

(2.3) (m-mAd(x)) A d{a mAd{x) {x)) = 
as required. 

To see that [x; (m,n)] = [a mAd ^ x \x); (m — m Ad(x),n — mAd(x))], we must check that 
(x; (m, n)) fa (cr mAd ^(x); (m — m A d(x),n — m A d(x))). 
For (PI), we note that 

(2.4) x(m A d(ar), n A d(ac)) = a mAd{a;) (a;)(0, n A d{x) — m A d{x)) 

By (I2.3P we may replace the in the right hand side of f!2.4[) with (m — m A d(x)) A 
d(a mAd ( x >(x)), giving 

x{m A d(x), n A d(x)) = a mAd ^ x \x){{m - m A d{x)) A d{a mAd(x) {x)) , n A d{x) - m A d{x))) 
Taking a = n,b = d(x) and c = m A d(x) in (12. 2p we have 

n A d(x) — m A d(x) = (n — m A d(x)) A (d(x) — m A d(x)) 

= (n-m Ad(x)) Ad(a mAd{x \x)). 
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Hence (12 .5p implies that 

x(m A d(x), n A d(x)) 

= a mAd(x) {x){(m - m A d(x)) A d(a mAd( - x \x)) , (n — m A d{x)) A d(a mAd{x \x)) 

establishing (PI). For (P2), we calculate: 

m — m A d(x) = (m — m A d(x)) — 

= (m - m A d(ar)) — {m — m A d{x)) A d(a mAa!(2:) (a;)). 

For (P3), just note that n — m=(n — mA d(x)) — (m — m A d(x)). 

For the last statement of the lemma, write A = [x; (m, n)] for some x G A-°° and 
m, n G N fc , and take y = a mAd ^ x \x) and p = m — m A d(x). □ 

Lemma 2.2. Let A be a row-finite locally convex k-graph and let v G A . Suppose 
x G nA-°° and p G N fc satisfy p A d(x) = 0. Taen /or any oiaer z G nA-°° we have 
p A d(z) = and [x; (0, p)} = [z; (0, p)\ . 

Proof. Fix 2 G tA-°°. We must show that Pi ^ implies c?(z)j = 0. Suppose 2 G 
{1, . . . , k} satisfies pi ^ 0. Then p A d{x)i = implies that d(x)i = 0. Since a; is a 
boundary path it follows that vA ei = 0, so d(z)i = also. One now easily verifies 
(P1)-(P3) directly to see that [x; (0,p)] = [z; (0,p)]. □ 

Before stating the next proposition, we need some notation. Fix fi, u G A. We say 
that A G A is a common extension of /i and v if A = fifi' = vv' for some //, v' G A. If A 
is a common extension of \i and v, then in particular, d(A) > d(fi) V d(z/). We say that 
a common extension A of fi and ^ is a minimal common extension if d(A) = d(/i) V d(u). 
We write MCE(/i, z/) for the collection of all minimal common extensions of /i and v. 

Now fix v G A and let i£ C v A. We say that i? is exhaustive if for each A G tA there 
exists /i G -E such that MCE(A,/i) 7^ 0. If -E is also finite, we call E finite exhaustive. 

Proposition 2.3. Let (A, d) be a row-finite, locally convex k-graph. Then for each infinite 
path y G A°° ; there exist a unique p y G N k and n(y) G A-°° such that p y A d(n(y)) = 
and y = [7r(y); (p y , 00)]. VKe taen aai>e n(y(m,n)) = n(y)(m A d(7r(y)), n A d{n{y))) for 
all m,n G N fc . 

Proof. We first argue existence. Fix y G A°°. For each n G N fc there exists an x n G A-°° 
and p(n) G N k such that [i„; (p(n),p(n) + n)] = y(0,n). By Lemma I2TT1 we may assume 
that p{n) A d(x n ) = for all n G N k . This forces p(n) = p(0) and r(x n ) = r(x ) for all 
n G N fc . We will henceforth just write p for p(0). For a, b G N fc with a < 6, we have 

[x a ; (p, p + a)] = y (0, a) = [a*; (p, p + a)} . 

Since p A d(x a ) = = p A d(x;,), we therefore have 

(2.5) x a (0,a A d(x a )) = x b (0,a A d(x a )) for a < b G N fc . 
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Define m G (N U {oo}) fc by 

m '■= VneN* n A d ( X n)- 

Fix q G N fe with q < m. Suppose that a, 6 G N fe satisfy a A d(x a ), b A <i(xft) > n. Since 
q < a A d(x a ), we may use Equation ( 12.51) to calculate: 

&a(0, g) = (jc o (0, a A d(x a )))(0, g) = (x aV b(0, a A d(z a )))(0, q) = x aVb (0, q). 

Similarly, Xb(0,q) = x aV b(0,g), and in particular, x a (0, g) = a;&(0, g). Hence there is a 
unique graph morphism x : Qk,m —* A such that for q, q' G N fc with q < q' < m, 

x {Qi g') := ^(g, g') for any a G N fc such that a A c/(x a ) > q'. 

We claim that x G A-°°. Suppose g G N k and 1 < z < k satisfy q < m and g^ = m^. 
We must show that a;(g)A ei = 0. We first claim that g A d(x q ) = q. To see this, we 
argue by contradiction. Suppose that d(x q )j < qj for some j. Since Xq IS cl boundary 
path, x q (q A d(x q ))A e J = 0. By (ET5|) . x ? /(g A = x q (q A for all q' > g, 

and this forces d(x q >)j = d(x q )j < qj for all q' > q. In particular, since g < m, this 
contradicts the definition of m. This proves the claim. Now, by definition of m, we also 
have (g + e^) A d(x q+ei ) = qi, and hence x g+ei (g)A ei = 0. By (12. 5p . we have x q+ei (q) = 
x q (q) = x(q), so x(q)A £i = as claimed. 

Now we aim to show that y = [x; (p, oo)]. To do this we show that 

(x; (p,p + n)) w (a; n ; (p, p + n)) 

for all n G Fix n G N fc . 

Condition (PI) follows directly from the definition of x. 

For (P2), note that p A d(x n ) = for all n implies p A d(x) = 0. So 

p — p A d(x) = p = p — p A d(x n ). 

Condition (P3) is immediate. Hence y = [x; (p, oo)]. Since p A d(x) = as observed 
above, taking p y := p and ir(y) := x establishes existence. 

For uniqueness, suppose that x' and p' have the same properties. Then [x 1 ; (p',p f + 
m)] = y(0) = [7r(y); (p y ,p y + in)] for all m G Since p' A d(x') = = p y A d(ir(y)), 
condition (PI) forces x'(0, mAd(x')) = ir(y)(0,mAd(7r(y))) for all m G N k . In particular, 
m A d(x') = m A d(it{y)) for all m G N k , so d(x') = d(n(y)), and since x' and 7r(y) agree 
on all initial segments, they must be equal. Condition (P2) together with p' A d(x') = 
p y A d(n(y)) = forces p' = p. Thus p y and n(y) are unique. 

For the final statement, fix m,n G N k . By the preceding paragraphs, y(m,n) = 
(Py + m ,Py +n)], so 7r(y(m,n)) = n(y)((p y + m) Ad(n(y)), (p y + n) Ad(n(y))). Since 
p y A d(ir(y)) = 0, we have (p y + m) A d{ix{y)) = m A d(n(y)) and similarly for n, and this 
completes the proof. □ 
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3. Simplicity 

Definition 3.1. Let (A, d) be a row-finite locally convex fc-graph. We say A is cofinal 
if, for each x G A-°° and v G A , there exists n G N k such that n < d(x) and vAx(n) is 
nonempty. 

Definition 3.2. Let (A, d) be a row-finite fc-graph, fix v G A , and fix m ^ n G N . We 

say A has local periodicity m,n at v if for every x G vA-°°, we have m — m A = 
n — n A d(x) and cr mAd ( x ) (x) = o" nAd ^ (x) . We say A has no /oca/ periodicity if A does not 
have local periodicity m, 77 at v G A for any m 7^ 77 G N fc and t> G A . 

Remark 3.3. Note that if A has no sources, then every boundary path is an infinite path. 
In particular, m A d(x) = m and n A d(x) = n, for all m, n G N k and all x G A-°°. Hence 
the definitions of cofinality, local periodicity and no local periodicity presented above 
reduce to the definitions of the same conditions given in [14J when A has no sources. 

Theorem 3.4. Let (A,d) be a row-finite locally convex k-graph. Then C*(A) is simple 
if and only if both of the following conditions hold: 

(1) A is cofinal; and 

(2) A has no local periodicity. 

We prove Theorem 13.41 at the end of the section. To do so, we first establish two key 
Propositions. 

Proposition 3.5. Let (A, d) be a row-finite, locally convex k-graph. Then A is cofinal if 
and only if A is cofinal. 

Proof. (=^) Suppose A is cofinal. Fix z G A°° and [y;p] G A . Proposition 12.31 implies 
z = [x; (m, 00)] for some x G A-°° and m G N k . We must show that there exists p' G N fc 
such that [w;p]A[x; (m, 00)] (p') 7^ 0. 

Fix q > p such that y(q A d{y))A ei = whenever d(y)i < 00. Since A is cofinal, 

y(q A d(y))Ax(m A d(x) + n) 7^ for some 77 < d(x) — m A d(x). 

Fix a path A G y(q A d{y))Ax{m A d(x) + n). Lemma 2.10 of |11J implies that y' := 
y(0, q A d(y)) A a mAd ^ +n (x) G A^°°. We claim that q A d(y) = q A d(y'). We have 

qAd(y') = qAd(y(0,qAd(y))Xa m ^ +n (x)) 

= q A (q A d(y) + d(X) + (d(x) - m A d(x) - n)). 

For 7 G {1, . . . , k} such that d(y)i < 00, we have y(q A d(y))A ei = by choice of g, so 
d(Xx(m A + n, d(x)))j = and 

(g A (q A %) + d(X) + (d(x) - m A - n)))< = (g A (g A %)))< = (g A %))». 

For z G {1, . . . , k} such that d(y)i = 00, we have 

(g A (g A d(y) + d(A) + (d(x) - m A - 7i)))j = g« = (g A 
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Hence q A d(y') = q A d(y) and so [y'; q] = [y; q}. Now, consider /i := [y; (p, q)][y'\ (q, q + 
q A d(y) + d(X) + to)]. We have r(/i) = [y; p] and 

s(ii) = [y';q + qAd(y) + d(X) + m\ 

= [a {qAd(y)+d(x) \y');q + m] 

= [a mAd ^ +n (x);q + m] 

= [x; m A d(x) + n + q + m] 

= [x; (m,oo)](m A d(x) + n + q). 

Hence \i G [y; p]A[x; (m, oo)](m A + n + q). As [y; p] G A and z = [x; (m, oo)] G A°° 
were arbitrary, it follows that A is cofinal. 

(<=) Suppose A is cofinal. Fix v G A and x G A-°°. Since A is cofinal we may fix 
n G N k such that 

vl[x- (0,oo)](n) ^0; 

say A G vA[x; (0, oo)](n). Then 

r(7r(A)) = 7r(r(A)) = n(v) = v 

and 

s(tt(X)) = 7r(s(A)) = n([x; n\) = [x; n A d(x)] 

Hence 7r(A) G fA[x;n A Once again, since v G A and x G A-°° were arbitrary, it 

follows that A is cofinal. □ 

Proposition 3.6. Let (A, d) be a row-finite locally convex k-graph. Fix v G A and 
m / n G N fc . Then A has local periodicity m,n at v if and only if A has local periodicity 
m,n at n(v). In particular, A has no local periodicity if and only if A has no local 
periodicity. 

In order to prove this proposition, we require some preliminary results. 

Lemma 3.7. Let (A, d) be a row-finite locally convex k-graph. Then for any [x; (n, oo)] G 
A°° and m G N k , we have a m (\x; (n, oo)]) = [x; (n + m, oo)] . If m < d{x), we also have 
a m ([x;(n,oo)]) = [a m (x);(n,oo)]. 

Proof. For any p G N fc , we have 

a m ([x; (n,oo)])(0,p) = [x;(n,oo)](m,m + p) 

= [x; (n + m,n + m + p)] 
= [x; (n + m, oo)](0,p). 

Since a m (\x; (n, oo)]) and [x; (n + m, oo)] agree on every initial segment we conclude 
that they are equal. Now, fix m < d(x). We must show that a m ([x; (n, oo)])(0,p) = 
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[a m (x); (n,oo)](0,p) for all p G N k , that is we must check that (x; (n + m,n + m + p)) 
(cr m (x); (n, n + p))- For (PI), fix p G N fc and calculate 

a m {x){n A rf(a m (a;)), (n + p) A d(a m (x))) 

= x(n A d(a m (x)) + m, (n + p) A d(fx m (x)) + m) 



= x((n + m) A (d(a m (x)) + m),(n + m + p) A (d(a m (x)) + m)) bvIO 
= x((n + m) A c/(x), (n + m + p) A <i(x)). 
For (P2), we have 

n - n A d(a m (x)) = (n + m)-(nA d{a m {x)) + m) 

= (n + m) - (n + m) A (rf(a m (x)) + m) by O 
= (n + m) — (n + m) A 

For (P3), we have (n + m + p) — (n + m) = p = (n + p) — n. □ 

Lemma 3.8. Let A be a row-finite locally convex k-graph. Suppose that x G A-°° and 
p,m,n G N k satisfy a m ([x; (p, oo)]) = cr n ([x; (p, oo)]). T/ien <i(x)j = whenever nii ^ Hi. 

Proof. We prove contrapositive statement. Suppose d(x)i < oo and fix I G N fc such that 
(p + m + l)i > d(x)i and (p + n + Z), > c?(x)j. Then 

a m ([x;(p,oo)]) = a"(Mp,oo)]) 



=>- [s; (p + m, oo)] = [x; (p + n, oo)] by Lemma I3T71 
=>■ [x; (p + m, oo)] (0, /) = [x; (p + n, oo)] (0, /) 
=>- [x; (p + m, p + m + I)] = [x; (p + n,p + n + I)] 

by definition of [x; (p, oo)] 
=>- ((p + m + 1) — (p + m + I) A <i(x))j = ((p + n + Z) - (p + n + I) A rf(x))i 

by (V2) 

=>- ((p + m + l) — d(x))i = ((p + n + l) - d(x))i 

since (p + m + /) , (p + n + /) > o?(x)j 

=J> mi = 

So (i(x)j < oo implies = rij as claimed. □ 

Lemma 3.9. Let A be a row-finite locally convex k-graph. Fix y G A°° and m,n G N fc . 
Then a m (y) = a n (y) if and only if: (a) a mAd « y »(>!r(y)) = a nAd ^ (ir(y)) ; and (b) 
m — m A d(7i(y)) = n — n A d{ir{y)). 

Proof. First suppose that (a) and (b) hold. By Proposition 12.31 y = [n(y); (p y , oo)] with 
p y A d(n(y)) = 0. Hence 
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by Lemma 15771 Similarly, a nAd( - n( - y)) (y) = [a nAd ^ y ^(iT(y)); (p„,oo)]), so (a) implies that 

(3.1) a ™^{y))^ = a nAd(Tr(y))( y y 

Using (b) and (13. ip . we now calculate: 

a m (y) = C r m_,nAd ( 7r (j / ))( c r mAd ( 7r ^))(y)) = a n-nAd(ir(y)) / nA<f(7r(y)) / \\ __ a n (y\ 

Now suppose that c m (y) = o- n (y). Using Lemma 13771 we see that 

* m {y){0) = v m My); ( Py , oo)])(0) = Hy) ]Py + m] 

and similarly, a n (y)(0) = [n(y);p y + n}. In particular, condition (V2) implies that 

(p y + m) - {{p y + m) A d(7r(y))) = (p„ + n) - ((p y + n) A d(7r(j/))). 

Since p y A d{ir{y)) = 0, this establishes (b). Note that by Lemma [3751 d(ir(y))i = oo 
whenever m ; ^ n i5 and hence d(ir(y)) — m A d{j{y)) = d{it(y)) — n A d(ir(y)). Thus 
p < d(ir(y)) — m A d(ir(y)) if and only if p < d(7i(y)) — n A d(ii(y)), and for such p we 
may use the final statement of Proposition 12.31 to calculate 

^ W,)) (7r(sO)(0, p) = 7r(y)(m A d(7r(y)), m A d(7r(y)) + p) = 7r(y(m, m + p)). 

Similarly, a nAd ( n( - y ^ (%(y))(0, p) = 7r(y(n,n + p)). We have o~ m (y) = o~ n (y) by hypothesis, 
so y(m, m + p) = y(n, n + p), and hence 7r(y(m, m + p)) = ir(y(n, n + p)). Since p < 
d(7r(y)) —mAd(ir(y)) = d(7r(y)) — nAd(-n-(y)) was arbitrary, this completes the proof. □ 

Proof of Proposition ^ .(A Lemma [2721 implies that for any z G wA°°, we have p z Ad(x) = 
and [x;Pz] = w for all x G 7t(w)A-°°. It follows that for each x G 7r(w)A- 00 we have 
[x; (p z , oo)] in wA°°, and x = 7r([x; (p z ,oo)]). That is, 7r(w)A-°° = {7r(z) : z G ^A°°}. 
The result now follows from Lemma 13.91 □ 

Proof of Theorem \3.4\ Propositions 13.51 and 13.61 imply that A is cofinal and has no local 
periodicity if and only if A is cofinal and has no local periodicity. Since A is row-finite 
and has no sources by [5J Theorem 3.23], Theorem 3.3 of [T74] implies that C*(A) is simple 
if and only if A is cofinal and has no local periodicity. Theorem 3.29 of [5] implies that 
C*(A) is a full corner of C*(A), so by (EH Theorem 3.19] C* (A) and C*(A) are Morita 
equivalent. In particular, C*(A) is simple if and only if C*(A) is simple. Bringing these 
implications together, 

C*(A) is simple -<=>- C*(A) is simple 

-<=>- A is cofinal and has no local periodicity 
-<=>- A is cofinal and has no local periodicity 

as required. □ 
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Before concluding this section, we pause to discuss, briefly, the local periodicity condi- 
tion presented in Definition ^. 21 This definition is not, perhaps, the obvious extrapolation 
of the condition given in [2] to the locally convex setting (though certainly Proposi- 
tion indicates that it is the right one). The more obvious definition would be to say 
that A has local periodicity p, q at w if 

(3.2) for every x G uA-°° we have p,q < d(x) and o~ p (x) = cr q (x). 

The two are not equivalent: if A is the 2-graph whose skeleton appears on the left of 
Figure [H then one can check that the skeleton of A is that which appears on the right 
of Figure [H One can also check that A has local periodicity (1,2), (0,2) at v = tt(v), 
but there do not exist p, q G N 2 satisfying (13.21) with w = v. That having been said, the 




Figure 1 . Local periodicity p, q at w is not equivalent to Equation (13 .2p 

key notion for the purposes of characterising simplicity is that of no local periodicity, 
and the following lemma shows that Definition 13.21 and Equation (13. 2p correspond to the 
same notion of no local periodicity. 

Lemma 3.10. Let A be a row-finite locally convex k-graph. Then there exist v G A and 
m n G N fc such that A has local periodicity at v if and only if there exist w G A and 
p, q G N fc satisfying (13. 2\\ . 

Proof. Suppose first that w,p, q satisfy (13. 2p . Then in particular, for x G wA-°°, we have 
p — p A d(x) = = q — q A d(x), and 

a pAd{x \x) = a p (x) = a q (x) = a qAd{x \x). 

Hence for m = p, n = q and v = w, A has local periodicity p, q at w. 

Now suppose that A has local periodicity m, n at v. Then Proposition 13.61 implies that 
A has local periodicity m, n at v. Let p := m — m A n and q := n — m A n, fix A G vA mAn , 
and let u := s(X). For x G uA°°, 

o-p(x) = a p (a mAn (\x)) = a m (Xx), 
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and likewise a q (x) = a n (Xx). Since Xx £ vA°°, it follows that a p (x) = a q (x). So A has 
local periodicity p, q at u, and another application of Proposition 13.61 then shows that A 
has local periodicity p, q at tt(u). Since p A q = 0, Lemma \'S. 81 implies that p,q < d{x) for 
all x £ 7r(-u)A-°°. Hence w := 7r(it), p = m — m A n and q = n — m An satisfy (13. 2p . □ 

4. Ideal Structure 

In this section we describe the relationship between cofinality and local periodicity of A 
and the ideal structure of C*(A). In order to state the results we need some background. 
For details of the following, see [B] . 

For z £ T k and n £ N k , we use the multi-index notation z n := Yli=i Z T ^ ^- There 
is a strongly continuous action 7 of T k on C*(A) satisfying 7z(sa) = z^sa for all 
A £ A. The fixed point algebra C7*(A) 7 is called the core of C*(A) and is equal to 
span{s M s* : c?(//) = <i(z/)}. 

The following lemma will be useful in proving both of our main results in this section. 
In the statement of the lemma and what follows, Ai(A) denotes the multiplier algebra 
of a C* -algebra A. 

Lemma 4.1. Let A be a row-finite locally convex k-graph. Let I be an ideal o/C*(A) 
and let P := J2veA° s " G M{C*(R)). Then 

(1) for v £ A , we have s v £ I if and only if s w ( v ) £ PIP; and 

(2) PIP n C*(A)t ^ {0} if and only if In C*(fcp ^ {0}. 

Proof. For (1), fix v £ A , and use Lemma [2.11 to write v = [x;p] where x £ 7r(f)A-°° 
and p A d(x) = 0. Let A := [x; (0,p)] £ 7r(f)At>. Lemma [2T21 implies that tt(v)A p = {A}. 
Hence the Cuntz-Krieger relations show that 

Since Ps n ( v )P = s n r v \, this proves (a). 

For (2), the "only if" implication is trivial, so it suffices to establish the "if direction. 
Suppose that In C*(A) 7 ^ {0}. The argument of (ii) => (iii) in [H Proposition 3.4] 
shows that there exists w £ A such that s w £ J. Hence (a) implies that there exists 
v £ A such that s v £ PIP, and since the vertex projections are fixed by 7, we then have 

s v e PlPnC*{Ay. □ 

Proposition 4.2. Let A be a row-finite locally convex k-graph. The following are equiv- 
alent. 

(1) A is cofinal 

(2) /// is an ideal of C*(A) and s v E I for some v £ A , then I = C*(A). 

(3) If I is an ideal ofC*(A) andlnC*{A)~< ^ {0}, then I = C*(A). 
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Proof. That these three statements are equivalent for A follows from [14, Proposition 3.5] 
because A has no sources. Proposition ^. 51 shows that A is cofinal if and only if A is cofinal. 
Recall that Y^veA Sv converges to a full projection P G MC*(A) and that PC*(A)P is 
canonically isomorphic to C*(A). Hence the map / h-> PIP is a bijection between ideals 
of C*(A) and ideals of A. The proposition then follows from Lemma [4.11 □ 

In order to state the next result we need more background. As in [TTj Theorem 3.15] 
let T-i := i 2 (A-°°) with standard basis denoted {u x : x G A- 00 }. For each A G A define 
S x G B(H) by 

s f u\x if s(A) = r(x) 
A x | otherwise. 

Then {S\ : A G A} C % is a Cuntz-Krieger A-family. By the universal property of C*(A) 
there exists a homomorphism 775 : C*(A) — > B(H) such that ^(sa) = S\ for all A G A. 
We call its the boundary-path representation. 

Proposition 4.3. Let A be a row-finite locally convex k-graph. The following are equiv- 
alent: 

(1) A has no local periodicity. 

(2) Every non-zero ideal o/C*(A) contains a vertex projection. 

(3) The boundary-path representation its is faithful 

In order to prove this proposition we need a technical lemma. 

Lemma 4.4. Let A be a row-finite locally convex k-graph and suppose that A has local 
periodicity m,n at v. Fix x G vA-°° , let \x := x(0, m A d(x)), let a := x(m A d(x), (m V 
n) A d{x)), and let v := x(0,n A d(x)). Then 7^ d{y), and nay = vay for all 
y G s(a)A^°°. 

Proof. Since x G vA-°° we have a mhd ^ x \x) = a nAd ^ x \x) and m — m/\d(x) = n-nAd(x). 
Since m ^ n and m — m A = n — n A d(x), we immediately have 7^ c/(z/). 

Fix 1/ G s(a)A-°°; we must show that [iay = vay. Let z := fiay. Then 2; G f A-°°, 
and hence a mAd ^ z \z) = a nAd(z \z). 

We claim that m A d(z) = m A <i(a;). To see this, fix 1 < i < k. If < d(x)i, then 
> = Wj, so we also have m, < and (m A d(x))i = m, = (m A 

If m 8 > d(x)i, then 2 G A-°° forces s(/i)A ei = 0. Hence d(z)i = d(fi)i = d(x)i, and 
(m A = d(x)i = d(z)i — (m A <i(V))j. This establishes the claim. A similar 

argument shows that n A = n A rf(x). 

We now have 

(4.1) ay = a d ^\z) = a mAd{ - x \z) = a mAd{z \z) = a nAd ^(z) = a nAd( - x \z). 

We now calculate coordinate- wise to see that (m V n) A d(x) = (m A <2(x)) V (n A d(x)). 
In particular, d(fia) > d(v), so v = (/ia)(0, d(v)). By definition of u, we have z = 
va nAd ( x >(z). So jiay = z = va nAd ^(z), and this is equal to vay by (14. ip . □ 
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Proof of Proposition \4-3\ ((1) ==>- (2)) Suppose A has no local periodicity and let I be 
an ideal in C*(A). Then I = PIP for some ideal I of C*(A). By Proposition 13.61 A has 
no local periodicity so [HI Proposition 3.6] implies that I contains a vertex projection 
S[ x - m ]. Lemma 14.1( 1) then implies that / = PIP also contains a vertex projection. 

((2) =>• (3)) For v G A , ir s (s v ) = S v is the projection onto span-fi^ : x G A- 00 } and 
so is non-zero. So ker(7Ts) contains no vertex projection and is trivial by (2). 

((3) (1)) The proof of this implication runs almost exactly the same as in the 
proof of [TU Proposition 3.6], but we substitute Lemma 14.41 for [HI Lemma 3.4]. The 
broad strategy is as follows: we argue by contrapositive, supposing A has local periodicity 
m, n at v. Lemma 14.41 implies that there exist distinct elements m', n' of N fc and paths 
H G v A m , v G v A n s(fi) and a G s(fi)A such that fiay = vay for all y G s(a)A-°°. Let 

* * 

We use the gauge action to prove that a ^ 0, and show directly that a G ker^s), so the 
boundary path representation is not faithful. □ 

Before we state the next result we need to recall some terminology from (TTj Section 
5]. We say a subset H C A is hereditary if r(A) G H implies s(A) G H for all A G A. We 
say H is saturated if 

{s(A) : A G v A- 6i } C H for some % G {1, . . . , k} implies v G H. 

If H C A is saturated and hereditary, then A \ AH is a sub-£;-graph of A. 

Proposition 4.5. Lei A be a row-finite locally convex k-graph. Then the following are 
equivalent. 

(1) Every ideal of C*(A) is gauge-invariant. 

(2) For every saturated hereditary subset H C A , A \ AH has no local periodicity. 

Proof. ((2) =^ (1)) Suppose A\AH has no local periodicity for each saturated hereditary 
subset H of A . Fix a non-zero ideal I of C*(A) and let if := {v G A : s v G /}. Theorem 
5.2 of [TTJ guarantees that this set is saturated and hereditary. Let {t\ : A G A \ AH} be 
the universal generating Cuntz-Krieger family in C*(A \ AH). Theorem 5.2 of |TT] also 
implies that the ideal In generated by {s v : v G H} is a gauge invariant ideal of C*(A), 
and that there is an isomorphism <£> : C*(A\AH) — >• C*(A)/J# satisfying <^(£a) = sa + I^ 
for all A G A \ AiJ. So it suffices to show that 7 = Since Ih C /, the quotient map 
g/ : C*(A) -> C*(A)/J defined by 

?/(«a) = s A + / 

descends to a C*-homomorphism : C*(A)/Ih —> C*(A)/I satisfying 

qi(s x + Ihj) = s\ + I 
for all A G A. Consider the composition 

qi o (p : C*{A \ AH) -> C*{A)/I. 
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We claim g} o <p(t v ) ^ for all v G A \ H = (A \ AH) . 
To see this, fix v G (A \ A#)°. Then 

u^#=^s„^I=^ g/(s„) ^ =>> #(s„ + JffJ ^ g7 o cp(t v ) ^ 0. 

Hence ker(qjop) contains no vertex projections and Proposition 14.31 implies that ker(g}o 
<p) = {0}. So qi o is an isomorphism, and in particular g7 : C*(A)/Ihj — > C*(A)/I is 
injective. This forces In = I as required. 

((1) ==>- (2)) The proof of this implication is almost identical to the proof of (1)=>(2) 
in [HI Proposition 3.7]. We argue by contrapositive. Suppose there are a saturated 
hereditary subset H C A, a vertex t> G A \ _£/~ and elements m 7^ n G N fc such that 
A \ Aif has local periodicity m, n at v. Let : A G A \ A//} be the universal generating 
Cuntz-Krieger family for C*(A \ AH). Theorem 5.2 of [TT] guarantees there exists an 
isomorphism <p : C*(A\AH) —> C*(A)/I H satisfying (p(t\) = s\ + Ih- Let qj H denote the 
quotient map from C*(A) to C*(A)/I H . 

As in the proof of Proposition I4.3[ we construct fi,i/,a G A \ AH such that a = 
tfiatua ~ tvaKa ^ C*(A \ Ai7) \ {0} such that 7Pr(a) = where 7Tt is the boundary path 
representation of C*(A\AH). Let b := s^s*^ — s va s* ua G C*(A). Then (poq Iu (b) = a/ 
but 7r T o {p o qj H (b) = n T (a) = 0. Since <p is an isomorphism, the kernel of ip o g /£f is J//. 
Since the kernel of tit contains no vertices of A \ AH, the ideal J = ker(7iY o p o q In ) also 
satisfies Jh = H. We have J ^ In because b G J \ In- Theorem 5.2 of [TT] implies that 
if i— > Ih is an isomorphism of the saturated hereditary subsets of A and gauge-invariant 
ideals of C*(A), and the implication (2) =>- (1) shows that this has inverse I h- >■ J^. 
Since J ^ I = In, it follows that J is a non-trivial ideal of C*(A) that is not gauge 
invariant. □ 
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